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INSERTION DE MESSAGES BINAIRES DANS DES IMAGES VIDEO 

La presente invention concerne 1 1 insertion de codes ou 
messages binaires d 1 identification ou d f authentif ication dans 
des images numeriques animees et, plus particulierement, dans 
des images animees comprimees par un calcul de mouvement zone 
5 par zone d'une image a 1' autre, par exemple selon la norme 
MPEG2 , MPEG4 ou H263 . 

Un premier exemple d 1 application concerne I 1 insertion 
d'un identifiant du titulaire des droits relatifs a la sequence 
video pour permettre de detecter un eventuel piratage par 

10 distribution de copies illicites. Un deuxieme exemple d' appli- 
cation est la protection centre des montages deformant ou 
falsifiant les images de sequences video, afin de pouvoir garantir 
l'integrite d T un film. Un troisieme exemple est l 1 insertion de 
droits relatifs a 1 'utilisation des sequences video (nombre de 

15 copies ou d 1 utilisations possibles) . 

La technique d' insertion de codes binaires dans des 
images numeriques est generalement connue par son appellation 
anglo - saxonne "watermarking" et a connu un developpement recent 
avec 1 1 essor des transmissions d 1 images numeriques par internet . 

2 0 Devant le risque grandissant de copies illicites, les titulaires 
des droits d T auteur notamment ont cherche des moyens pour pro- 
teger les contenus multimedias numeriques animes. 
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Les trois exemples ci-dessus concernent des applica- 
tions dites securitaires. On peut egalement trouver des applications 
non securitaires, par exemple, 1- insertion de caracteristiques 
liees a la prise de vue ou autres informations des images. 

Generalement, 1' insertion d'un code concerne chaque 
image de la sequence animee, toutes les images comportant alors 
une insertion (par exemple, un code d' identification de 1- auteur 
est reproduit dans toutes les images) . Le cas echeant, il^ est 
possible que le contenu des codes respectifs soit lie a la 
sequence des images afin de detecter une eventuelle insertion 

d' image (s) parasite (s) . 

Quelle que soit 1 -application, on utilise generalement 
un algorithme dit de marquage pour crypter et positionner, dans 
les images, les codes a y inserer. Un algorithme inverse est 
utilise pour restituer, selon 1 • application, les codes d' identi- 
fication ou les caracteristiques du toumage, etc. 

De multiples algoritnmes de marquage d- images animees 
sont connus, par exemple, de la norme ISO/IEC 13818-2 "Generic 
Coding of Moving Pictures and Associated Audio". La presente 
invention ne concerne pas 1- algorithme de marquage proprement 
dit et s' applique quel que soit le type d' algorithme utilise. 

La modification ou codage prend souvent la forme d'un 
bruit specif ique constituant le message cache. Dans le cas 
d' images animees auxquelles s' applique la presente invention, 
cet ajout de bruit provoque, surtout si on souhaite une robus- 
tesse du marquage requerant un marquage plus important, un 
scintillement des images qui est en pratique inacceptable . 

On pourrait penser ne pas marquer toutes les images 
afin de reduire la perception par l'oeil humain du scintil- 
lement. Toutefois, une telle solution fragiliserait considera- 
blement le marquage, en particulier pour garantir l'integrite de 

la sequence des images. 

La presente invention vise a proposer une nouvelle 
solution pour marquer numeriquement des images compressees par 
un calcul de mouvement zone par zone d'une image a 1" autre, et 



1er degot 



plus particulierement des images codees selon la norrae MPEG2 
(telle que specifiee dans les recommandations H262 en 1995 par 
"International Standard Tutorials"), MPEG4 video ou H263. 

L 1 invention vise notamment a proposer line solution qui 
5 ne fragilise pas le marquage, en particulier l'integrite de la 
sequence des images video. 

Pour atteindre ces objets et d'autres, la presente 
invention prevoit un procede de marquage par code binaire d'une 
sequence video compressee par calcul de mouvement, d'une image a 

10 une autre, de macroblocs divisant chaque image, les images 
numeriques etant reparties en au moins deux categories selon 
qu'elles sont codees integralement ou par les vecteurs de mouve- 
ment des macroblocs par rapport a l 1 image precedente ou aux 
images precedente et suivante, qui consiste, au moins pour les 

15 images codees par vecteurs de mouvement, a ne marque r que les 
macroblocs pour lesquels les vecteurs de mouvement sont supe- 
rieurs a un seuil predetermine. 

Selon un mode de realisation de la presente invention, 
on marque tous les macroblocs des images de la premiere 

2 0 categorie . 

Selon un mode de realisation de la presente invention, 
pour les images codees par des vecteurs de mouvement : 

on calcule les vecteurs de mouvement (MV) des macro- 
blocs de l 1 image courante, 

2 5 on compare la valeur absolue des vecteurs de mouvement 

par rapport a un seuil predetermine ; et 

selon que le vecteur de mouvement d ! un macrobloc est 
ou non superieur audit seuil, on soumet ou non les pixels du 
macrobloc a un algorithme de marquage. 

3 0 Selon un mode de realisation de la presente invention, 

on calcule une erreur de prediction de chaque macrobloc qu'il 
soit ou non sourais a l 1 algorithme de marquage, prealablement a 
un codage MPEG par transformation cosinus discrete. 



1er depot 



4 



Selon un mode de realisation de la presente invention, 
ledit seuil est choisi pour correspondre a un mouvement supe- 
rieur a 5 pixels d'une image a la suivante. 

Selon un mode de realisation de la presente invention, 
1' invention est appliquee a un codage selon une norme MPEG. 

L 1 invention prevoit egalement un circuit de codage MPEG. 

Ces objets, caracteristiques et avantages, ainsi que 
d'autres de la presente invention seront exposes en detail dans 
la description suivante de modes de realisation particuliers 
faite a titre non limitatif en relation avec les figures j ointes 

parmi lesquelles : 

les figures 1A et IB illustrent, par des vues tres 
schematises d' images successives d'une sequence video, un mode 
de mise en oeuvre du procede selon la presente invention ; 

la figure 2 represente un mode de realisation d'un 
dispositif de codage video MPEG pour la mise en oeuvre de la 
presente invention ; et 

la figure 3 est un organigramme schematique d'un mode 
de mise en oeuvre du procede d' insertion de messages binaires 
selon la presente invention. 

Pour des raisons de clarte, seuls les etapes du procede 
et elements du systeme qui sont necessaires a la comprehension 
de 1' invention ont ete representes aux figures et seront decrits 
par la suite. En particulier, les algorithmes de marquage 
proprement dits consistant a modifier les secteurs d- image n'ont 
pas ete detailles et ne font pas l'objet de la presente inven- 
tion. Celle-ci s' applique quel que soit l'algorithme de marquage 
utilise. De plus, les techniques de codage selon la norme MPEG2 
sont parfaitement connues et n'ont pas ete detaillees. 

Une caracteristique de la presente invention est de 
marquer les images, uniquement dans les regions qui sont modi- 
fiees d'une image a la suivante. En d'autres termes, la presente 
invention prevoit de ne pas marquer les zones immobiles des 
images. En effet, c'est dans les zones immobiles ou peu mou- 
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vantes des sequences animees que le bruit venu de l'ajout du 
marquage cree la degradation visuelle la plus importante. 

Une autre caracteristique de 1' invention est de tirer 
profit de la technique de codage, par exenple MPEG, pour detecter 
5 les zones mobiles et mouvantes des images. En effet, le codage 
de type MPEG exploite des vecteurs de mouvement de blocs d ! une 
image a la suivante (ou precedente) qui permettent de differen- 
cier les zones animees des zones fixes. De fagon parfaitement 
connue, le codage MPEG fait appel a un decoupage en blocs de pixels 
10 de l 1 image a coder. Ces blocs de pixels sont appeles macroblocs . 

La figure 1A illustre, par une representation schema- 
tique de deux images successives et S±+i, un mode de mise en 
oeuvre de la presente invention. 

En figure 1A, on suppose que l 1 image est constitute 
15 d'un trait horizontal T contenu au moins partiellement dans un 
premier macrobloc Bl et d'un trace en angle A, au moins partiel- 
lement contenu dans un deuxieme macrobloc B2 . 

Dans 1' image suivante (Si +1 ) , on suppose que le trait 
T n'a pas bouge par rapport a 1' image precedente et qu ! il est 
2 0 done tou jours contenu dans le macrobloc Bl . Par contre, I 1 angle 
A a change de place dans 1' image et est maintenant contenu- dans 
un macrobloc B3 . 

De fagon sinplifiee, le codage MPEG consiste a calculer, 
pour les macroblocs de l 1 image suivante qui sont differents par 

2 5 rapport a 1 1 image precedente, des vecteurs de mouvement V qu'il 

suffit alors de transmettre d f un emetteur a un recepteur pour 
que ce dernier soit capable de reconstituer 1' image Sj_ +1 a 
partir de l f image Si, a tout le moins pour ce qui concerne le 
bloc en mouvement. 

3 0 Selon l 1 invention, le bloc Bl de l 1 image S-j_ +1 ne sera 

pas marque (code par insertion d ! un message binaire) de sorte a 
eviter tout scintillement dans cette zone fixe de !■ image. Par 
contre, le codage sera applique au bloc B2 pour lequel le bruit 
n ! est pas visible a l'oeil en raison du mouvement du bloc entre 
3 5 les deux images successives. 
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La figure 2 represente, sous forme de blocs, un mode 
de realisation d'un circuit de codage MPEG adapte pour la mise 
en oeuvre de I 1 invention. 

De fagon classique, les images S sont tout d'abord 
5 traitees (bloc 1, FRAME ORDERING) pour etre reparties en trois 
categories I, P et B, suivant un ordre predefini connu par son 
appellation anglo-saxonne "Group Of Pictures". Une premiere 
categorie (I) est appelee "Intra" et correspond aux images pour 
lesquelles il convient de transmettre 1 1 integralite des 
10 informations (pixel a pixel) des macroblocs qui les composent. 
Les deux autres categories P et B sont appelees "Previous" 
(precedente) et "Bidirectional" (bidirectionnelle) et correspon- 
dent a des images dont les macroblocs sont codes avec reference 
a d ! autres images (precedente pour la categorie P et precedente 
15 et suivante pour la categorie B) dans le flux video. 

Selon I 1 invention, les images sont marquees differem- 
ment selon la categorie a laquelle elles appartiennent . 

Comme les images I sont codees sans reference aux 
autres images (ce qui correspond a un codage connu sous le nom 
2 0 JPEG) , elles sont les moins compressees par la transformation. 
Selon un mode de realisation prefere de I 1 invention, on marque 
tous leurs pixels, meme ceux des zones non mouvantes. En effet, 
des images I sont generalement tres espacees dans le flux video 
(il n'y a generalement que deux images dans une seconde de flux 

2 5 video) . Par consequent, le fait de marquer aussi les zones non 

mouvantes ne pose pas de probleme de scintillement (il n'y a pas 
de succession de zones immobiles marquees dans l'affichage) . 

Pour ce qui concerne les images P et B qui font reference 
aux images precedentes et even tue 1 1 emen t suivantes, on se contente 

3 0 de marquer les macroblocs de 1' image pour lesquels la norme du 

vecteur de mouvement est superieure a -un seuil predetermine. 

Comme 1 1 illustre la figure 2 , les images I subissent 
un marquage par un processus en lui-meme classique (bloc 9, 
WATERMARK), puis une transformation cosinus discrete (bloc 2, 
3 5 DCT) suivie d'une quantification (bloc 3, Q) avant d'etre 
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multiplexees (bloc 4, MUX) et ecrites suivant la bonne syntaxe 
pour former un flux ou un fichier respectant la norme, par 
exeraple MPEG. 

De fagon classique, les images Intras (et les images 
5 Previous et Bidirectional) peuvent servir de base au codage 
(calcul des vecteurs de mouvement) des autres images. Pour cela, 
une sortie du bloc 3 est envoyee sur une transformee inverse 
(bloc 5, I-DCT) puis sur une quantification inverse (bloc 6, I- 
Q) afin de memoriser (bloc 7, BUFFER) 1' image codee en amont 

10 d'un bloc 8 d f estimation de mouvement (MOTION ESTIMATOR) des 
macroblocs des autres categories d' images. 

Selon le mode de realisation represents en figure 2, 
on prevoit de ne marquer que les macroblocs mobiles des images 
Previous P et Bidirectional B. Les vecteurs de mouvement sont 

15 calcules corame dans un codeur MPEG2 classique, la sortie du bloc 
1 etant reliee en entree du bloc 8 pour les images P et B. Apres 
ces calculs, le macrobloc considere est marque ou non selon la 
valeur de la norme du vecteur de mouvement (bloc 9 ' , WATERMARK) , 
et ceci avant le calcul de 1'erreur d' estimation EE. Ensuite, 

2 0 comme dans un codeur classique, on calcule 1'erreur d 1 estimation 
et le processus de codage MPEG se poursuit sans autre modifi- 
cation. 

Selon 1" invention, lorsqu'un bloc a ete marque par un 
message binaire, il n'est pas necessaire de recalculer le 

2 5 vecteur de mouvement (MOTION ESTIMATOR 8) dans la mesure ou 

l ! ajout du code binaire n'a pas modifie le mouvement de la 
scene. II s'agit la d'un avantage inportant de 1' invention dans 
la mesure ou le calcul des vecteurs de mouvement est une des 
etapes les plus complexes d r un codage MPEG. II est done 

3 0 inportant de ne pas avoir a la refaire. Toutefois, on recalcule 

1'erreur de prediction ou d 1 estimation EE dont chaque macrobloc 
est la difference entre celui de 1 1 image courante et le 
macrobloc optimal calcule grace a I 1 estimation de mouvement dans 
1' image de reference. Cette erreur est ensuite transferee au 
3 5 bloc 2 de transformation cosinus discrete comme lors d'un codage 
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MPEG classique. Le recalcul de l'erreur d 1 estimation n'a pas ete 
represents en figure 2 . Ce recalcul est ef f ectue entre la sortie 
du bloc 9 1 et 1' entree du bloc 2 (sur la liaison 10 du bloc 9' 
au bloc 2) . 

En variante, les blocs 9 et 9 1 pourront etre confondus 
en un seul circuit partage par les chemins respectif s des images 
1 et des images P et B avec des moyens de tri appropries. 

Dans le cas d'un macrobloc d'une image B qui se refere 
a la fois a 1' image precedent e et a 1 1 image suivante, on tient 
compte preferentiellement du plus grand vecteur de mouvement (en 
module) entre celui par rapport a l r image precedente et celui 
par rapport a 1 1 image suivante . 

La figure 3 illustre, sous forme d 1 organigramme , un 
mode de mise en oeuvre du procede selon 1 1 invention pour les 
images de type B ou P. On commence par memoriser (bloc 20, 
STORE P, B) les images de type P et B. Puis, on calcule de fagon 
classique (bloc 21, MOTION VECTOR) les vecteurs de mouvement MV 
respectif s des macroblocs MB de ces images. On compare alors 
(bloc 22, ABS (MV (MB) ) >TH ?) la valeur absolue du vecteur mouve- 
ment de chaque macrobloc par rapport a un seuil predetermine TH 
pour selectionner ceux des macroblocs qui vont etre marques. Les 
macroblocs selectionnes sont alors soumis a 1 1 insertion de code 
binaire au moyen d'un algorithme classique (bloc 23, WM (MB) ) . 
Puis, on recalcule l'erreur de prediction (bloc 24, ERRPRED (MB) ) 
comme pour les macroblocs non selectionnes lors du test 22 . 
L'erreur obtenue est ensuite traitee par compression (bloc 25, 
COMPRESS) de fagon classique. Enf in, on selectionne le macrobloc 
suivant (bloc 26, NEXT MB) et l f on revient au calcul de son 
vecteur mouvement (bloc 21) . 

Une fois 1 1 image terminee, on passe a 1 1 image suivante 
du flux fourni par le bloc 1 (figure 2) . 

La description ci-dessus du procede de 1' invention est 
une description f onctionnelle . En particulier, differents trai- 
tements en paralleles pourront etre effectues pourvu qu'ils 
soient compatibles avec le codage et decodage MPEG classique. 
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La lecture des informations marquees s'effectue lors 
du decodage MPEG de fagon analogue au procede de codage. Les 
images I sont decodees classiquement par un decodeur compatible 
MPEG et on extrait le marquage dans 1 1 integral ite des images* 
5 Pour les images P et B, celles-ci sont decodees mais on ne lit 
le marquage que dans les macroblocs dont les vecteurs de 
mouvement excedent le seuil predetermine, 

Un avantage de la presente invention est qu'elle permet 
une insertion de messages binaires dans une sequence d f images 
10 video sans pour autant que celles-ci scintillent et tout en 
inserant, pref erentiellement , un marquage dans toutes les images 
de la sequence . 

Un autre avantage de la presente invention est qu'elle 
est particulierement simple a mettre en oeuvre en tirant profit 
15 des vecteurs de mouvement calcules pour les images codees en 
MPEG. 

Bien entendu, la presente invention est susceptible de 
diverses variantes et modifications qui apparaxtront a l'homme 
de l'art. En particulier, celle-ci s 1 applique de fagon generale 
2 0 quel que soit l f algorithme de marquage utilise. 

De plus, la mise en oeuvre de 1' invention en utilisant 
des outils classiques (mater iels et/ou logiciels) est a la portee 
de l'homme du metier a partir des indications fonctionnelles 
donnees ci-dessus. 

2 5 En outre, la fixation du seuil depend de 1 1 application 

et, notanroent, de la qua! ite visuelle souhaitee vis-a-vis du scintil- 
lement. Par exemple, le seuil TH correspond a un deplacement 
compris entre 5 et 15 pixels du macrobloc dans 1' image. 

Enfin, bien que 1 1 invention ait ete decrite en rela- 

3 0 tion avec un codage MPEG 7 elle s' applique plus generalement a 

toute compression d' images animees pour laquelle les images sont 
reparties en au moins deux categories selon qu ! elles sont codees 
integralement ou par des vecteurs de mouvements de zones de 
1 1 image courante par rapport a au moins une image precedente ou 
3 5 aux images precedente (s) et suivante(s) . 
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REVENDICATIONS 

1. Procede de marquage par code binaire d'une sequence 
video compressee par calcul de mouvement , d'une image a une 
autre, de macroblocs (MB) divisant chaque image, les images 
numeriques (Si) etant reparties en au moins deux categories (I, 
P, B) selon qu'elles sont codees integralement ou par les 
vecteurs de mouvement (MV) des macroblocs par rapport a I 1 image 
precedente ou aux images precedente et suivante, caracterise en 
ce qu'il consiste, au moins pour les images (P, B) codees par 
des vecteurs de mouvement, a ne marquer que les macroblocs pour 
lesquels les vecteurs de mouvement sont superieurs a un seuil 
predetermine (TH) . 

2. Procede selon la revendication 1, caracterise en ce 
qu'il consiste a marquer tous les macroblocs des images de la 
premiere categorie (I) . 

3. Procede selon la revendication 1 ou 2, caracterise 
en ce qu'il consiste, pour les images codees par des vecteurs de 
mouvement : 

a calculer les vecteurs de mouvement (MV) des 
macroblocs de 1" image courante, 

a comparer la valeur absolue des vecteurs de mouvement 
par rapport a un seuil predetermine ; et 

selon que le vecteur de mouvement d'un macrobloc est 
ou non superieur audit seuil, a soumettre ou non les pixels du 
macrobloc a un algorithme de marquage. 

4. Procede selon la revendication 3, caracterise en ce 
qu'il consiste a calculer une erreur de prediction de chaque 
macrobloc qu'il soit ou non soumis a 1" algorithme de marquage, 
prealablement a un codage par transformation cosinus discrete. 

5. Procede selon l f une quelconque des revendi cations 1 
a 4, caracterise en ce que ledit seuil est choisi pour 
correspondre a un mouvement superieur a 5 pixels d ? une image a 
la suivante. 
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6. Procede selon l'une quelconque des revendications 1 
a 5, caracterise en ce qu'il est applique a des images codees 
selon une norme MPEG. 

7. Circuit de codage MPEG, caracterise en ce qu'il 
comporte des moyens pour la mise en oeuvre du procede selon 
l'une quelconque des revendications 1 a 5. 
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